public class project {
    public boolean isValid(String s) {
        while (s.contains("abc")){
            s=s.replace("abc","");
        }
        return s.equals("");
    }

















    public int longestSubarray(int[] nums) {
        int len=nums.length;
        int left=0;
        int right=0;
        int sum0=0;
        while (right<len){
            if(nums[right]==0){
                sum0++;
            }
            if(sum0>1){
                if(nums[left++]==0){
                    sum0--;
                }
            }
            right++;
        }
        return right-left-1;
    }

























    public void wiggleSort(int[] nums) {
        for(int i=1;i<nums.length;i++){
            if(i%2==0){
                if(nums[i]<nums[i-1]){
                    int tmp=nums[i];
                    nums[i]=nums[i-1];
                    nums[i-1]=tmp;
                }
            }else{
                if(nums[i]>nums[i-1]){
                    int tmp=nums[i];
                    nums[i]=nums[i-1];
                    nums[i-1]=tmp;
                }
            }
        }
    }



















    public int convertTime(String current, String correct) {
        if(current.equals(correct)){
            return 0;
        }
        String[] cur=current.split(":");
        String[] cor=correct.split(":");
        int sum=0;
        int h1=Integer.parseInt(cur[0]);
        int h2=Integer.parseInt(cor[0]);
        int m1=Integer.parseInt(cur[1]);
        int m2=Integer.parseInt(cor[1]);
        for(int i=h1;i<=h2;i++){
            if(h1==h2){
                sum=m2-m1;
                break;
            }
            if(i==h2){
                sum+=m2;
            }else if(i==h1){
                sum+=60-m1;
            }else{
                sum+=60;
            }
        }
        int ret=0;
        while (sum!=0){
            if(sum>=60){
                sum-=60;
            }else if(sum>=15){
                sum-=15;
            }else if(sum>=5){
                sum-=5;
            }else if(sum>=1){
                sum-=1;
            }
            ret++;
        }
        return ret;
    }














    public int countNumbersWithUniqueDigits(int n) {
        if(n==0){
            return 1;
        }
        if(n==1){
            return 10;
        }
        int count=9;
        int value=9;
        for(int i=0;i<=n-2;i++){
            count*=value;
            value--;
        }
        return count+countNumbersWithUniqueDigits(n-1);
    }
}
